stochastic boolean function evaluation problem
SBFE problem,
SBFE,
sequential testing of boolean functions
#approximation_algorithms #complexity_theory
#approximation_algorithms #complexity_theory
#incomplete
See also
- submodular function
- stochastic score classification problem (of which this is a special case)
- k-SUM (https://people.csail.mit.edu/virgi/6.s078/lecture9.pdf) (maybe this is not really related)